Scalability analysis of parallel GMRES implementations
نویسندگان
چکیده
منابع مشابه
Scalability analysis of parallel GMRES implementations
Applications involving large sparse nonsymmetric linear systems encourage parallel implementations of robust iterative solution methods, such as GMRES(k). Two parallel versions of GMRES(k) based on different data distributions and using Householder reflections in the orthogonalization phase, and variations of these which adapt the restart value k, are analyzed with respect to scalability (their...
متن کاملEnergy-Bounded Scalability Analysis of Parallel Algorithms
The amount of energy available in some contexts is strictly limited. For example, in mobile computing, available energy is constrained by battery capacity. As multicore processors with a large number of processors, it will be possible to significantly vary the number and frequency of cores used in order to manage the performance and energy consumption of an algorithm. We develop a method to ana...
متن کاملScalability analysis and parallel execution of unstructured problems
Unstructured parallelism is the hardest problem to analyze and to program. In this paper we present a generic approach TGEX for analyzing and executing unstructured problems. It separates the speciication of a computational problem from the control of the parallel execution. A computational problem is rst partitioned in terms of a computation task graph which serves as a machine-independent rep...
متن کاملScalability analysis and parallel execution of unstructured problemsHai
Unstructured parallelism is the hardest problem to analyze and to program. In this paper we present a generic approach TGEX for analyzing and executing unstructured problems. It separates the speciication of a computational problem from the control of the parallel execution. A computational problem is rst partitioned in terms of a computation task graph which serves as a machine-independent rep...
متن کاملAutomatic Scalability Analysis of Parallel Programs Based on Modeling Techniques
When implementing parallel programs for parallel computer systems the performance scalability of these programs should be tested and analyzed on different computer configurations and problem sizes. Since a complete scalability analysis is too time consuming and is limited to only existing systems, extensions of modeling approaches can be considered for analyzing the behavior of parallel program...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Parallel Algorithms and Applications
سال: 2002
ISSN: 1063-7192
DOI: 10.1080/1063719021000042356